Nuprl Lemma : awaiting-2-tt 11,40

es:ES, ff:FIFO, is_reqis_ack:(E), awaitingowes_ack:(IdIdId).
(ff.C r Id)
 (ij:ff.C. @i(awaiting(i,j):) & @i(owes_ack(i,j):))
 (i:ff.C, e:E. (ff.R(i,e))  (loc(e) = i  Id))
 (e:E. Dec(is_req(e)) & Dec(is_ack(e)))
 (ij:ff.C, e:E. Dec(ff.S(i,j,e)))
 (ij:ff.C, e:E. (ff.S(i,j,e))  (loc(e) = i  Id))
 plus-ify{i:l}(es;ff;is_req;is_ack;awaiting;owes_ack)
 (sndrrcvr:ff.C, e:E.
 (loc(e) = sndr  Id)
  ((awaiting(sndr,rcvr) when e) = ff  )
  ((awaiting(sndr,rcvr) after e) = tt  )
  [esndr is_req rcvr]) 
latex


Definitions{T}, SQType(T), t  T, x:AB(x), A c B, A, [ei p j], P & Q, P  Q, , x:AB(x), P  Q, False, P  Q, [ei p j], plus-ify{i:l}(es;ff;is_req;is_ack;awaiting;owes_ack), @i(x:T)
Lemmasevent system wf, FIFO wf, Id wf, fifoC wf, es-dtype wf, es-E wf, decidable wf, plus-ify wf, es-loc wf, es-when wf, Id sq, es-after wf, fifoS wf, fifoR wf, fifoSender wf, bool wf, inconsistent-bool-eq

origin